//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//void print1(int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < n; j++)
//		{
//			if (i == 0 || j == 0 || i == n - 1 || j == n - 1)
//			{
//				printf("* ");
//			}
//			else
//			{
//				printf("  ");
//			}
//		}
//		printf("\n");
//	}
//}
//
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		print1(n);
//	}
//	return 0;
//}

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int arr[50];
	int N = 0;
	scanf("%d", &N);
	
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
	}

	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < N  ; i++)
	{
		if (arr[0] > n)
		{
			for (int j = N -1; j >= 0; j--)
			{
				arr[j + 1] = arr[j];
			}
			arr[0] = n;
			break;
		}

	    if (arr[i]<n && arr[i + 1]>n)
		{
			for (int j = N - 1; j > i; j--)
			{
				arr[j + 1] = arr[j];
			}
			arr[i+1] = n;
			break;
		}
		
		else if (i==N-1)
		{
			arr[N] = n;
		}
	}

	for (int i = 0; i <= N; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}